\relax 
\bibstyle{biblatex}
\bibdata{thesis-blx,refs.bib}
\citation{biblatex-control} 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\@writefile{toc}{\boolfalse{citerequest}\boolfalse{citetracker}\boolfalse{pagetracker}}
\@writefile{lof}{\boolfalse{citerequest}\boolfalse{citetracker}\boolfalse{pagetracker}}
\@writefile{lot}{\boolfalse{citerequest}\boolfalse{citetracker}\boolfalse{pagetracker}}
\select@language{english}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\select@language{english}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\select@language{english}}
\@writefile{lot}{\defcounter{refsection}{0}}
\@writefile{lot}{\select@language{english}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Setup}{5}{section.1}}
\newlabel{secsetup}{{1}{5}{Setup\relax }{section.1}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces A ring structured network\relax }}{6}{figure.caption.5}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{figring}{{1}{6}{A ring structured network\relax \relax }{figure.caption.5}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Forwarding algorithms}{6}{subsection.1.1}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Forward to neighbor}{6}{subsection.1.2}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Forward anywhere}{7}{subsection.1.3}}
\citation{EULER}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Properties of Algorithms}{8}{subsection.1.4}}
\newlabel{secprops}{{1.4}{8}{Properties of Algorithms\relax }{subsection.1.4}{}}
\@writefile{lot}{\defcounter{refsection}{0}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Properties of forwarding algorithms\relax }}{8}{table.caption.13}}
\newlabel{tabprops}{{1}{8}{Properties of forwarding algorithms\relax \relax }{table.caption.13}{}}
\citation{OPENMP}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Simulation}{9}{section.2}}
\newlabel{secsimulation}{{2}{9}{Simulation\relax }{section.2}{}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {1}Simulator usage description}{9}{lstlisting.1}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Measure}{9}{subsection.2.1}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The forward right baseline result\relax }}{10}{figure.caption.14}}
\newlabel{baseline}{{2}{10}{The forward right baseline result\relax \relax }{figure.caption.14}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Results}{10}{subsection.2.2}}
\newlabel{simresults}{{2.2}{10}{Results\relax }{subsection.2.2}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Left/right forward\relax }}{11}{figure.caption.16}}
\newlabel{figlr}{{3}{11}{Left/right forward\relax \relax }{figure.caption.16}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Random left/right forward with parameter $0.5$\relax }}{11}{figure.caption.18}}
\newlabel{figrandswitch}{{4}{11}{Random left/right forward with parameter $0.5$\relax \relax }{figure.caption.18}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Random left/right forward with load $0.8$\relax }}{12}{figure.caption.19}}
\newlabel{figrandswitchp}{{5}{12}{Random left/right forward with load $0.8$\relax \relax }{figure.caption.19}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Position dependent forwarding\relax }}{12}{figure.caption.21}}
\newlabel{figevenswitch}{{6}{12}{Position dependent forwarding\relax \relax }{figure.caption.21}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Random unvisited forwarding\relax }}{13}{figure.caption.23}}
\newlabel{figrandunvisited}{{7}{13}{Random unvisited forwarding\relax \relax }{figure.caption.23}{}}
\newlabel{figsimrcp}{{8b}{13}{Random coprime offset\relax \relax }{figure.caption.25}{}}
\newlabel{sub@figsimrcp}{{b}{13}{Random coprime offset\relax \relax }{figure.caption.25}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces (Random) Coprime offset\relax }}{13}{figure.caption.25}}
\newlabel{figprimes}{{8}{13}{(Random) Coprime offset\relax \relax }{figure.caption.25}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Random unvisited (green), coprime offset (blue), random coprime offset (Red)\relax }}{14}{figure.caption.26}}
\newlabel{figrurrp}{{9}{14}{Random unvisited (green), coprime offset (blue), random coprime offset (Red)\relax \relax }{figure.caption.26}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Multiple execution units}{14}{subsection.2.3}}
\@writefile{lot}{\defcounter{refsection}{0}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Comparison of algorithms using multiple CPUs per server\relax }}{14}{table.caption.27}}
\newlabel{tabcpus}{{2}{14}{Comparison of algorithms using multiple CPUs per server\relax \relax }{table.caption.27}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces 4 CPUs per server versus 1\relax }}{15}{figure.caption.28}}
\newlabel{figcpus}{{10}{15}{4 CPUs per server versus 1\relax \relax }{figure.caption.28}{}}
\@writefile{lot}{\defcounter{refsection}{0}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Comparison when load=0.5\relax }}{16}{table.caption.29}}
\newlabel{tabdistr}{{3}{16}{Comparison when load=0.5\relax \relax }{table.caption.29}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Numerical Validation}{16}{section.3}}
\newlabel{secvalidation}{{3}{16}{Numerical Validation\relax }{section.3}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Multiple CPUs result derived of the result for 1 CPU (green) versus an actual simulation result using 4 CPUs (red)\relax }}{17}{figure.caption.30}}
\newlabel{figcpusmatch}{{11}{17}{Multiple CPUs result derived of the result for 1 CPU (green) versus an actual simulation result using 4 CPUs (red)\relax \relax }{figure.caption.30}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Comparison}{17}{subsection.3.1}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Validation of forward right\relax }}{18}{figure.caption.32}}
\newlabel{validright}{{12}{18}{Validation of forward right\relax \relax }{figure.caption.32}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Validation of Random left/right with $p=0.5$\relax }}{19}{figure.caption.34}}
\newlabel{validrlr}{{13}{19}{Validation of Random left/right with $p=0.5$\relax \relax }{figure.caption.34}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Performance of random left/right with load$=0.8$\relax }}{20}{figure.caption.35}}
\newlabel{validrlrp}{{14}{20}{Performance of random left/right with load$=0.8$\relax \relax }{figure.caption.35}{}}
\newlabel{validcp10}{{15a}{21}{$N=10$\relax \relax }{figure.caption.38}{}}
\newlabel{sub@validcp10}{{a}{21}{$N=10$\relax \relax }{figure.caption.38}{}}
\newlabel{validcp11}{{15b}{21}{$N=11$\relax \relax }{figure.caption.38}{}}
\newlabel{sub@validcp11}{{b}{21}{$N=11$\relax \relax }{figure.caption.38}{}}
\newlabel{validcp12}{{15c}{21}{$N=12$\relax \relax }{figure.caption.38}{}}
\newlabel{sub@validcp12}{{c}{21}{$N=12$\relax \relax }{figure.caption.38}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Validation of the random coprime offset algorithm\relax }}{21}{figure.caption.38}}
\newlabel{validcp}{{15}{21}{Validation of the random coprime offset algorithm\relax \relax }{figure.caption.38}{}}
\citation{A000031}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Performance of random coprime offset relative to random unvisited\relax }}{22}{figure.caption.39}}
\newlabel{figrurcpo}{{16}{22}{Performance of random coprime offset relative to random unvisited\relax \relax }{figure.caption.39}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Lumped states}{22}{subsection.3.2}}
\newlabel{lump}{{3.2}{22}{Lumped states\relax }{subsection.3.2}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Number of states\relax }}{23}{figure.caption.40}}
\newlabel{figlump}{{17}{23}{Number of states\relax \relax }{figure.caption.40}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Equivalent algorithms}{23}{subsection.3.3}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces Number of nonzero elements\relax }}{24}{figure.caption.41}}
\newlabel{lumpnnz}{{18}{24}{Number of nonzero elements\relax \relax }{figure.caption.41}{}}
\@writefile{lof}{\defcounter{refsection}{0}}
\@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces Ring traversal versus $N$ for load=1.0\relax }}{26}{figure.caption.47}}
\newlabel{figrcovsru}{{19}{26}{Ring traversal versus $N$ for load=1.0\relax \relax }{figure.caption.47}{}}
\@writefile{lot}{\defcounter{refsection}{0}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Relative ring traversal for load=1.0\relax }}{26}{table.caption.48}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Conclusion}{26}{section.4}}
\newlabel{secconclusion}{{4}{26}{Conclusion\relax }{section.4}{}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {section}{\numberline {A}Simulator source code}{29}{appendix.A}}
\newlabel{sourcecode}{{A}{29}{Simulator source code\relax }{appendix.A}{}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {2}Main.cpp}{29}{lstlisting.2}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {3}configuration.h}{30}{lstlisting.3}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {4}configuration.cpp}{30}{lstlisting.4}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {5}nodes.h}{32}{lstlisting.5}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {6}nodes.cpp}{35}{lstlisting.6}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {7}servernode.h}{38}{lstlisting.7}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {8}servernode.cpp}{38}{lstlisting.8}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {9}ring/arriveevent.h}{39}{lstlisting.9}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {10}ring/finishevent.h}{39}{lstlisting.10}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {11}ring/job.h}{40}{lstlisting.11}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {12}ring/job.cpp}{40}{lstlisting.12}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {13}ring/node.h}{41}{lstlisting.13}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {14}ring/node.cpp}{42}{lstlisting.14}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {15}ring/ring.h}{42}{lstlisting.15}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {16}ring/ring.cpp}{43}{lstlisting.16}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {17}simulator/event.h}{44}{lstlisting.17}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {18}simulator/schedule.h}{44}{lstlisting.18}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {19}simulator/schedule.cpp}{45}{lstlisting.19}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {20}simulator/simulator.h}{45}{lstlisting.20}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {21}simulator/simulator.cpp}{46}{lstlisting.21}}
\@writefile{toc}{\defcounter{refsection}{0}}
\@writefile{toc}{\contentsline {section}{\numberline {B}MATLAB Numerical evaluation code}{47}{appendix.B}}
\newlabel{matlabcode}{{B}{47}{MATLAB Numerical evaluation code\relax }{appendix.B}{}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {22}rightchain.m}{47}{lstlisting.22}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {23}randswitchchain.m}{47}{lstlisting.23}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {24}rprimechain.m}{48}{lstlisting.24}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {25}runvisitedchain.m}{48}{lstlisting.25}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {26}avghops.m}{49}{lstlisting.26}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {27}ruavghops.m}{49}{lstlisting.27}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {28}ctmcsteadystate.m}{50}{lstlisting.28}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {29}lumpavghops.m}{50}{lstlisting.29}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {30}lump.m}{51}{lstlisting.30}}
\@writefile{lol}{\defcounter{refsection}{0}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {31}makestates.m}{51}{lstlisting.31}}
